Random-access robotic inventory dispensary: variable bin height

ABSTRACT

The present invention is a robotic system for maintaining product inventory and dispensing products upon request from a customer or other user. Product items are stored in an inventory storage unit (ISU), one item per bin. Controller logic allows items to be stored in, and retrieved from, arbitrarily-assigned storage locations. The bins hang on rails within drawers. Configuration of the rails facilitates bins of variable height.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application is related to U.S. application Ser. No. ______, filed DATE, and entitled “Robotic Inventory Storage and Dispensary: Multi-Pick Fulfillment”. This application is related to U.S. application Ser. No. ______, filed DATE, and entitled “Robotic Inventory Storage and Dispensary: Replenishment and Purge”. Both these applications are hereby incorporated by reference in their entirety.

FIELD OF THE INVENTION

The present invention relates to a random-access robot-implemented inventory storage and dispensary system. Specifically, it relates to variable bin height functionality in such a system.

BACKGROUND OF THE INVENTION

A “user interface” (UI) allows a user to interact with a computer or processing system. A UI may contain a display, tactile controls, or peripheral devices (e.g., mouse, touch pad, joystick) to facilitate entering data and making selections. The processing system, under control of one or more computer processors, might provide a graphical UI (GUI) though the display. A GUI might or might not include touch controls.

A “database” stores and organizes data in any number of file structures and tangible computer-accessible storage devices, in any format. A “database system” (and, indeed, a database) may be hierarchical, and include one or more databases, possibly of a variety of different contents, types, formats, and access means. For example, a database in a database system might be a relational database, an object-oriented database, a flat text file, or a collection of images or audio/video tracks.

By “logic” we mean hardware, and software instructions executing on that hardware, that executes instructions, makes decisions, and initiates actions.

A “robot” is an apparatus or system that performs physical tasks under control of a processing system or controller, which executes controller logic. Note that two robots, each with separate controllers, may be under common supervision or direction by a single controller. This combination of robots may be regarded as a single robot. Similarly, if robot A directs robot B, the combination of A and B may be regarded as itself a robot. In some instances, to emphasize that two or more robots might be involved, we may use the term “robotic system” rather than “robot.”

A “scanning system” consists of one or more scanners acting under a common control. Each scanner in the system has a respective scanning technology, scans specific types of objects, and obtains from those objects specific types of information. Between any two scanners in the system, the technologies used may be the same or different; the types of objects may be the same or different; and the types of information may be the same or different. A scanning system might or might not be part of a robotic system.

A “product item” is an individual instance of a product model. A “product type” is a set of product items having something in common. The following are exemplary product types: all product items of a given model or stock-keeping unit (SKU); all product items from a given manufacturer; all product items from a given supplier; all product items having a given functionality (e.g., video cameras); all product items of a given model having a particular color; all product items of a given variety (e.g., freeze-dried strawberries) and shelf-life or sell-by date; a set of individually-identified product items.

Herein, we will regard the terms “replenish” and “restock” as synonyms.

SUMMARY OF THE INVENTION

The present invention is a robotic inventory dispensary (RID); that is, a robotic system for maintaining product inventory and dispensing products upon request from an “RID-consumer” or “consumer.” In a retail environment, a consumer might be a customer, a staff member, another automated system, or an operator of the RID. Product items are stored in an inventory storage unit (ISU), one item per bin. Controller logic allows product items to be stored in, and retrieved from, arbitrarily-assigned storage locations. Because contents of any storage location in the RID can be accessed by the robot directly at any time, the RID is random-access. Such access may include, for example, coupling to (e.g., magnetically) and removing any bin from the RID; removing a product item from a bin; inserting a bin into the RID; transferring a bin from one location in the ISU to another; transferring a product item from a bin from ISU to a dispensing apparatus (e.g., a dispensing chute, a conveyor, or an operator access drawer); transferring a bin from an operator access device into the ISU; and compressing any storage area within the ISU where bins are stored.

The RID may include a set of prioritization modules in a storage prioritization scheme, and allow the currently-active module to be changed to another modules, or parameters constraining the currently-active module to be set or modified through a UI or by controller logic. A prioritization scheme governs the relative priority attached by the robot to sequence tasks it is required to perform.

Bins in the ISU hang on rails arranged as drawers. In a replenishment operation, the system transfers empty bins to an operator station for replenishment. An “RID-operator” or “operator” fills the empty bins with product items. The system inserts these bins into drawers of the ISU. In a purge operation, the operator enters an identifier of a product type to be removed. The system moves the bins containing the affected items to the operator station. After the product items are removed, the empty bins are moved back into the ISU.

Some embodiments allow bins to have variable heights. Configuration of the rails may facilitate such bins of variable height. Vertical movement of the rails may be automated.

Some embodiments allow multiple product items to be picked from the storage by the robot before any of them are dispensed. In such embodiments, upon a request from a consumer for a plurality of product items, the robot retrieves a bin holding the first item from the ISU, and places the bin onto a shelf or other temporary storage that moves with the robot. The additional items are handled similarly. Once all the requested product items are in temporary storage, the robot transfers them to a dispensing chute to the consumer.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating categories of users of an exemplary robotic inventory dispensary (RID).

FIG. 2 is a block diagram illustrating functional and structural components of an exemplary RID.

FIG. 3a is a front view of an inventory storage unit (ISU) and a robot of an exemplary RID.

FIG. 3b is a Cartesian coordinate system that is helpful in describing a RID. The previous figure is viewed in the y direction.

FIG. 3c is a break-out showing the structure of an exemplary arm of a robot.

FIG. 3d is a stick diagram illustrating an alternative arrangement of tilt axes for an arm of a robot.

FIG. 4 is a conceptual diagram illustrating an exemplary storage hierarchy in an ISU.

FIG. 5a is an isometric view of an exemplary RID using a conveyor for operator access.

FIG. 5b is an isometric view of an exemplary RID having an operator access drawer.

FIG. 6 is a block diagram illustrating exemplary tasks that might be executed by a robot in a RID.

FIG. 7 is a block diagram illustrating exemplary functional and structural components of a controller of a RID.

FIG. 8 is a block diagram illustrating exemplary tasks that might be executed by a controller of a RID.

FIG. 9 is a block diagram illustrating exemplary types of data that might be maintained and managed by a controller of a RID within a database system.

FIG. 10a is a side view of a first exemplary ISU bin that contains a product item.

FIG. 10b is a front cross-section at A-A through the ISU bin of the previous figure.

FIG. 11a is a side view of a second exemplary ISU bin that contains a product item.

FIG. 11b is a front cross-section at B-B of the ISU bin of the previous figure.

FIG. 12a is a front cross-sectional view through an exemplary column of rails and bins in an exemplary ISU, the rails positioned to form drawers that are variably-spaced in the vertical.

FIG. 12b is a front cross-sectional view through an exemplary column of rails and bins in an exemplary ISU, the rails positioned to allow drawers that are equally-spaced in the vertical.

FIG. 13a illustrates how equally-spaced rail mount points might be used to implement variably-spaced racks in an exemplary ISU.

FIG. 13b illustrates how equally-spaced rails might be used to facilitate bins of varying height.

FIG. 14a is a flowchart illustrating how exemplary logic in a RID, typically executed by a controller, might prioritize tasks of fulfilling purchase requests; replenishment/purge tasks; and compression of drawers.

FIG. 14b is a state diagram illustrating an exemplary priority system for a RID.

FIG. 15 is a conceptual diagram illustrating how an exemplary RID might fulfill a request from a consumer for one or more product items.

FIG. 16a is a conceptual diagram illustrating an exemplary RID transferring empty bins from an ISU to an operator station as part of a replenishment task.

FIG. 16b is a conceptual diagram illustrating an exemplary RID transferring filled bins from an operator station to an ISU as part of a replenishment task.

FIG. 17 is a conceptual diagram of replenishment in an exemplary RID.

FIG. 18 is a flowchart illustrating a replenishment task in an exemplary RID.

FIG. 19 is a flowchart illustrating aspects of a replenishment task in an exemplary RID.

FIG. 20a is a conceptual diagram illustrating an exemplary RID transferring filled bins from an ISU to an operator station as part of a purge task.

FIG. 20b is a conceptual diagram illustrating an exemplary RID transferring empty bins from an operator station to an ISU as part of a purge task.

FIG. 21a is a flowchart illustrating replenishment in an exemplary RID using an OAD.

FIG. 21b is a flowchart illustrating purge in an exemplary RID using an OAD.

FIG. 22a illustrates a side view of a drawer in an exemplary ISU, before bin compression by a robot.

FIG. 22b illustrates a side view of a drawer in an exemplary ISU, after bin compression by a robot.

FIG. 23a is a top view of a pin-mounted bin.

FIG. 23b is a front view of a pin-mounted bin.

FIG. 23c is a top view of a rack for pin-mounted bins.

FIG. 24a is the first view in a sequence illustrating rack compression or squeezing with pin-mounted bins.

FIG. 24b is the second view in a sequence illustrating rack compression or squeezing with pin-mounted bins.

FIG. 24c is the third view in a sequence illustrating rack compression or squeezing with pin-mounted bins.

FIG. 24d is the fourth view in a sequence illustrating rack compression or squeezing with pin-mounted bins.

FIG. 24e is the fifth view in a sequence illustrating rack compression or squeezing with pin-mounted bins.

FIG. 25 is a flowchart illustrating a purge task in an exemplary RID.

FIG. 26 is a flowchart illustrating multi-pick fulfillment in an exemplary RID.

FIG. 27 is a block diagram illustrating controller tasks to recover from a system interruption or failure.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

This description provides embodiments of the invention intended as exemplary applications. The reader of ordinary skill in the art will realize that the invention has broader scope than the particular examples described here. It should be noted from the outset that the drawings, and the elements depicted by the drawings, are not necessarily to scale and may not show all details. Elements displayed in drawings may be confined to ones deemed relevant to the scope of illustrative embodiments.

A robotic inventory dispensary (RID) 200 stores and dispenses product items 245 to consumers 110. As summarized by FIG. 1, a user 100 of an RID 200 is a person who has access to an RID 200 under normal operations. A user 100 might be a consumer 110, an operator 120, or a service technician 140. An operator 120 might handle manual aspects of product replenishment or purge. A service technician 140 might access the RID 200 for testing, upgrade, or repairs. We use the term “consumer” not in the economic sense, but rather as a consumer of the primary function of an RID 200; namely, dispensing product items 245 on demand. A consumer 110 might be a staff member 112 or a customer 111. A consumer 110 might also be another automated system 113. A staff member 112 might be, for example, a person who fulfills orders within a retail store or a distribution center (DC). A person might be a user 100 both as an operator 120 and as a staff member 112. An RID 200 may dispense product items 245 directly to customers 111 in a store. In some embodiments or implementations, an operator 120 might also be a consumer 110.

FIG. 2 is a block diagram illustrating functional and structural components of an exemplary robotic inventory dispensary (RID) 200. An ISU 210 stores product items 245 under the management of a controller 255. The ISU 210 of an RID 200 might have one or more modular units or housings; one or more robots 205; access by one mechanism or several mechanisms, or one or more locations. For example, an RID 200 might dispense product items 245 to customers 111, but also dispense product items 245 to staff members 112 using a different robot 205 and at a different location, possibly in a backroom of a store. The RID 200 might have dispensing chutes 220 at multiple locations; for example, a chute 220 in front of an ISU 210 for customers and another behind the ISU 210 for staff members 112. There may also be a chute 220 for dispensing product items 245 to an operator 120.

An operator 120 might manually add or remove product items 245 from an RID 200 through an operator access system at an operator station 270. Access by the operator 120 to product items 245 might be by a conveyor 275, or by an operator access drawer (OAD) 280, or both. There may be more than one OAD 280 to improve efficiency. During replenishment, for example, the robot 205 might be removing already filled bins 230 from one OAD 280 while the operator 120 fills bins 230 in another. The conveyor 275 and the OAD 280 are examples of operator-access devices, which give an operator 120 access to bins 230 for manual tasks.

The controller 255, executing logic 260, manages equipment and maintains data necessary to carry out tasks of the RID 200. The data is saved in, and accessed from, a database system 265.

RIDs 200 can vary in prioritization of goals for their organization. For example, a given system might be prioritized to keep all product items 245 of a given model in the same area of an ISU 210. Another system might seek primarily to minimize empty space in the ISU 210. prioritization schemes 975 that minimize the time to respond to a request from a consumer 110, balancing replenishment/purge operations and space utilization, will be discussed in connection with FIGS. 14a and 14 b.

The controller 255 of an RID 200 can preferably handle any and all of these prioritization schemes 975. To achieve this, a controller 255 will preferably execute logic, and maintain data in the database system 265, to allow a single product item 245 to be stored in, and removed from, any given location within the ISU 210. In other words, the RID 200 is a random-access storage system. The RID 200 may use a scanning system 215, including one or more scanners, to identify bins 230 and product items 245.

Priorities for the RID 200 may evolve over time due to empirical experience or changing circumstances. Such new priorities might be implemented by merely changing the prioritization scheme 975. An RID 200 might have several built-in prioritization modules, and a given prioritization module might have a changeable options or parameters that constrain how prioritization is done. An operator 120 might be able to change a prioritization module or a prioritization parameter though the operator UI 250. Because a priority module might be configured by changing parameter values, or replaced with another prioritization module, on operator command, the same ISU 210 can therefore be used for many different purposes and in many different contexts.

Preferably, a prioritization scheme will be selected so that product items 245 of a given model will be removed on a first-in first-out (FIFO) basis. The FIFO approach seeks to achieve a relatively uniform ISU 210 residence for a product model. Other schemes, such as last-in first-out (LIFO), are also with scope of embodiments. For example, a prioritization scheme 975 might prioritize minimization of retrieval time, without regard to shelf life. In this prioritization scheme 975, a robot 205 might simply grab (i.e., couple to and lift) the product item 245 closest to the current position of its hand 386.

Within the ISU 210, product items 245 may be stored in bins 230, preferably one product item 245 per bin 230. The bins 230 may be organized into drawers 240 in the ISU 210. A drawer 240 may be a frame structure, or it might have one or more solid sides. A drawer 240 may open into a tray 371, giving the robot 205 access to its contents. A shelf 373 of the robot 205 will preferably include two such trays 371, left and right, but other numbers of trays 371 are possible. The trays 371 are examples of temporary bin-holding receptacles. The ISU 210 may include a section (e.g., a column 410) of empty bin storage 235 reserved for empty bins 230. The controller 255 commands one or more robots 205 as its agents to move bins 230 and product items 245 throughout the RID 200 as needed to implement the tasks of the controller 255.

The robot 205 may move bins 230 to/from a conveyor 275. The conveyor 275 may be used to transport bins 230 between an operator station 270, where an operator 120 has access to bins 230 to assist in replenishment/purge operations regarding product items 245 in the RID 200. The operator station 270 may include an operator UI 250 whereby the operator 120 can interact with the controller 255 by entering data and instructions, and by receiving information.

An RID 200 may have an OAD 280. An OAD 280 might be used for replenishment and purge, initiated by an operator 120, or for dispensing of product items 245 to a staff member 112. A given RID 200 might have zero or more conveyors 275 and zero or more OADs 280, in any combination. Preferably, when an OAD 280 is opened, it projects out from a side of the ISU 210, giving access to the operator 120 to insert bins 230 or product items 245, and to remove bins 230 or product items 245. When the OAD 280 is closed, it behaves as a drawer 240 of the ISU 210, giving the robot 205 access to the OAD 280 and its contents.

The RID 200 may include a consumer UI 225 in a consumer station 226, whereby a consumer 110 may request a product item 245. A first consumer UI 225 might dispense product items 245 to customers 111; a second consumer UI 225, to staff members 112. A robot 205 may transfer the product item 245 to a chute 220 for dispensing it to a consumer 110. An RID 200 may also include a chute 220 that dispenses product items 245 into the operator station 270 for an operator 120.

In some embodiments, the consumer UI 225 might act as, in effect, a smart vending machine. The consumer UI 225 might include a Point-of-sale (POS) system 290, requiring payment before a product item 245 is delivered to the consumer 110. Such a consumer UI 225 may accept various forms of payment, such as cash, credit card, or smart phone account scanning. Alternatively, the product items 245 might be first delivered to the consumer 110 without up-front payment. The consumer 110 might then take the items to a separate POS station for payment and checkout. This approach might be appropriate where a store's inventory is split between an RID 200 and more traditional retail display units, such as shelves, racks, and counters.

In the case of a DC, no payment may be required at the consumer UI 225. However, some form of identification might be required by the consumer UI 225 of a staff member 112 requesting product items 245, in order to track product items 245 and to maintain accountability.

FIG. 3a is a front view of a robot 205 and an ISU 210 of an exemplary RID 200. FIG. 3b is a Cartesian coordinate system 350 that is helpful in describing an RID 200. FIG. 3a is viewed in the y direction. This particular ISU 210 is arranged into a module that is a grid five drawers 240 wide and seven drawers 240 high. The rightmost column 410 is reserved for empty bin storage 235, and is shown shaded. If product items 245 are marked with optical-type identifiers (IDs), such as a barcode or 2D barcode, then bins 230 will preferably be transparent, or translucent, on all sides. Preferably the ISU 210 will have a rigid structure and have essentially the shape of a rectangular solid.

A robot 205 accesses drawers 240 in the ISU 210, and bins 230 within the drawers 240. The illustrated robot 205 has an articulated arm 380. In the illustrated embodiment, the arm 380 can swivel, tilt, and bend; a hand of the arm can couple to, lift, and move bins 230. The robot 205 has a shelf 373 onto which it can slide out up to two drawers 240 into trays 371 on either side of the arm 380 in order to insert, remove, rearrange, or compress bins 230 within a drawer 240. The shelf 373 can move vertically along one or more posts 370 as indicated by arrows 330; the robot 205 illustrated in FIG. 3a has two posts 370. The posts 370 move left/right along one or more tracks 372, as indicated by arrows 320; the robot 205 illustrated in FIG. 3a has a track 372 at the top and another at the bottom, but other arrangements for horizontal movement are possible.

FIG. 3c is a breakout from FIG. 3a that shows more detail of an exemplary arm 380. This arm 380 has a base 381 that can swivel as indicated by arrow 395. The arm 380 may have a top segment 384 from which a grabber or hand 386 is suspended; in this case, by segment 385. The hand 386 can grab, lift, and translate bins 230, and can open and close drawers 240. The base 381 and top segment 384 of the arm 380 are connected by segment 382 and segment 383. These segments can tilt relative to each other and also relative to base 381 and segment 384, as indicated by arrows 390 a, 390 b, and 390 c. Thus, arm 380 can swivel, bend, and tilt to give the hand 386, which can itself rotate as indicated by arrow 396, a wide range of positions and orientations. The arm 380 might also have an extensible or telescopic segment (not shown)—e.g., in base 381—that allows it to move vertically. In FIG. 3a , the arm 380 moves vertically along with shelf 373. Of course, other configurations of a robot 205 and, in particular, of an arm 380, can provide similar functionality and are within the inventive scope. In such other embodiments, the robot 205 can still be capable of random access to individual bins 230 containing product items 245.

FIG. 3d is a stick diagram showing an alternative arrangement of tilt axes 390 a, 390 b, and 390 c for a hand 386 a of a robot 205.

The horizontal and vertical motion of the shelf 373 and arm 380 may be handled by a robot that is separate from the robot 205 that opens drawers 240 and moves bins 230. However, both robots 205 are under common control of a controller 255, and so may be considered a single robot or robotic system.

FIG. 4 is a conceptual diagram illustrating an exemplary storage hierarchy in an ISU 210. The ISU 210 is organized into vertical columns 410. The drawers 240 are supported by racks 400 arranged in the columns 410, as shown in more detail in FIGS. 12a, 12b, 13a, and 13b . The drawers 240 may be extended onto the shelf 373—e.g., into trays 371—to give the arm 380 access. Bearings or rollers (not shown) or other similar mechanism may facilitate such extension. The robot 205 may open and close drawers 240 by pulling or pushing handles on either side of a drawer 240, proximate to the end of the drawer 240. The bins 230 may hang from two rails 500 of a drawer 240 by a lip structure, in a manner similar to well-known hanging file folders. Alternatively, the bins 230 may have downward-extending pins that mate with holes in the rails 500, thereby ensuring proper alignment. The robot 205 may use the pins 2320 to lift a bin 230, possibly by magnetic attraction between the hand 386 and the pins 2320. The bins 230 may have variable depths and/or heights. A bin 230 may be empty, or may hold a product item 245.

FIG. 5a is an isometric view of an exemplary RID 200 using a conveyor 275 for operator access. In addition to examples of many of the components of an RID 200 already described, the figure shows rails 500 upon which bins 230 rest in the ISU 210. FIG. 5b is an isometric view of an exemplary RID 200 having an OAD 280 instead of a conveyor 275 for operator 120 access. In the embodiment shown, the operator 120 has access to the contents (i.e., bins 230, either empty or containing product items 245) when the OAD 280 is open; when the OAD 280 is pushed closed, the OAD 280 behaves like other drawers 240 in the ISU 210 to which the robot 205 has access.

FIG. 6 is a block diagram illustrating exemplary tasks 600, some or all of which that might be executed by a robot 205 in an RID 200. These include: open and close 605 the drawers 240; insert 610 a bin 230 into an open drawer 240; remove 615 a bin 230 from an open drawer 240; insert 620 a bin 230 into a temporary location, such as empty bin storage 235; remove 625 a bin 230 from a temporary location; transfer 630 a bin 230 from a drawer 240 to a conveyor 275 or to an OAD 280; transfer 635 a bin 230 from a conveyor 275 or an OAD 280 to a drawer 240; insert 645 a product item 245 into a bin 230; remove 650 a product item 245 from a bin 230; dump 655 a product item 245 into a chute 220 to be dispensed to a consumer 110; scan 660 an identifier of a bin 230; scan 665 an identifier (e.g., a UPC) of a product item 245; compress 670 the bins 230 in a drawer 240; translate 675 the arm 380 laterally; translate 680 the arm 380 vertically; and sensibly indicate 685 success of an operation. As an example of this last task, an audio signal, a visual signal on a UI, or even an action by the robot 205 (e.g., a victory dance) might be used to indicate that an operation, such as dispensing several product items 245 to a consumer 110, is complete.

FIG. 7 is a block diagram illustrating exemplary functional and structural components of a controller 255 of an RID 200. Note that the controller 255 may be located in the robot 205, elsewhere in the RID 200, or might remotely and access the RID 200 over a communication system 720 through a network connection. The functionality may be divided among systems and locations. The controller 255 includes a processing system 710 that includes at least one processor, and storage 730 that includes computer-accessible tangible storage. An operator 120 might interact with controller 255 through an operator UI 250.

FIG. 8 is a block diagram illustrating exemplary controller tasks 800 that might be executed by a controller 255 of an RID 200. These include: direct 810 activities of a robot 205; handle 820 single- and multi-pick transfers of product items 245; control 830 a conveyor 275; control 835 an OAD 280; interact 840 with an operator 120 through an operator UI 250; execute 850 requests from an operator 120; maintain 855 inventory of bins 230 locations, depths, and heights; manage 857 replenishment; manage 860 inventory of product item 245 locations in bins 230; maintain 870 inventory of drawer 240 contents an layouts; manage 880 a table of drawer 240 heights; interact 885 through a consumer UI 225; fulfill 890 requests or orders from a consumer 110; manage 895 billing and payment; manage 897 purge; and handle 898 failure prevention and recovery.

FIG. 9 is a block diagram illustrating exemplary types of data in a database system 265 that might be maintained and managed by a controller 255 of an RID 200 in storage 730. Such data types include: ISU 210 grid layout 905; for each bin: id, drawer, position in drawer, height, depth, product contents 910; robot control commands 920; product model data 930, such as categories (e.g., digital camera), bin locations; data about consumers 932; system state data 934; product item data 934; drawer data 940—for each drawer: height, depth, bins, positions of bins; data about column and rack positions and content 950; for each category of product: product model 960; logic to perform controller functions 970; task prioritization schemes prioritization schemes 975; and data regarding transactions with customers 980.

FIGS. 10a and 10b are left side and front views, respectively, of a bin 230 containing a product item 245. The front view is a cross section at A-A through the side view. The front view shows that the bin 230 rests by means of two hangers 1050, which each straddle a respective rail 500 on either side of the bin 230. The rails 500 are part of a column 410 in the ISU 210.

Preferably the bin 230 will be transparent or translucent, so the product items 245 in the ISU 210 can be seen by consumers 110, by an operator 120, and by technicians for testing, upgrade, maintenance, and repair. In other embodiments, the bins 230 may be opaque. As mentioned previously, the means for identifying bins 230 may influence the choice between transparent and opaque bins 230.

We will call the z-dimension of a bin 230 its height; the y-dimension its depth; and the x-dimension its width. So FIG. 10a shows the height and depth of the bin 230; FIG. 10b shows its height and width.

The exemplary hangers 1050 shown in FIG. 10a might extend the full depth of the bin 230, but hangers 1050 might only extend a portion of that dimension, and may have two or more subcomponents. See, for example, FIG. 17, where the hangers 1050 are more similar to those of hanging file folders.

FIGS. 11a and 11b show another bin 230 hanging on two rails 500. The front view is a cross section at B-B through the side view. Comparison of these figures with the previous two illustrates that bins 230 might differ in height or depth, accommodating a broad product assortment, while reducing the amount of unused space within the ISU 210 relative to a system that uses equal height or equal depth bins 230 for all product items 245.

FIG. 12a is a front cross-sectional view through a column 410 of rails 500 and bins 230 in an exemplary ISU 210; the rails 500 are positioned to form drawers 240 that are variably-spaced in the vertical, as indicated by distances 410 a-410 e. Bins 230 a, 230 b, and 230 c are each of different heights; and bins 230 a and 230 b contain product items 245 of different heights, namely product items 245 a and 245 b.

FIG. 12b is comparable, but for equally-spaced rails 500 and drawers 240. The drawers 240 are separated vertically by a distance 420, say D. Fixed height bins, such as 230 d and 230 e, can hold product items 245 of different heights, such as product items 245 c and 245 d; overall, however, variable vertical spacing is preferable because it can reduce wasted space when the ISU 210 stores a variety of types of product items 245.

FIG. 13a illustrates how equally-spaced mount points 1340 (indicated by arrows) for variably-spaced racks 400 might be used to implement variably-spaced rails 500 in an exemplary ISU. Each rail 500 attaches to a post 1330 at a mount point 1340. The rails 500 and posts 1330 form a column 410 of drawers 240 for hanging bins 230 in the ISU 210. A fine spacing of the available mount points 1340 relative to the height of the smallest bin 230 provides flexibility in the height of drawers 240. The vertical positions of the rails 500 may be controlled and set automatically by the controller 255, possibly in response to a directive from an operator 120. In this case, the rails 500 may move vertically on tracks. Alternatively, in some embodiments, changes to positions of the rails 500 might require manual positioning.

FIG. 13b illustrates how equally-spaced rails 500 might be used to facilitate bins 230 of varying height. Bins 230 d and 230 f are each taller than the fixed distance between rails 500, and overlap rails 500 a and 500 b, respectively. Bin 230 e has a smaller height and fits between two vertically-adjacent rails 500. Switching between rail configurations might be initiated by an operator 120 through an operator UI 250. For example, an operator 120 might specify that all drawers 240 in column A will have height X, while those in column B will have height 2X. With the approach of FIG. 13b , bin height changes can be made by automatically by the system, or by an operator 120, without changing positions of rails 500. This approach is preferable to that of FIG. 13a in embodiments in which rails 500 of the ISU 210 would have to be repositioned manually.

Within a given region of the ISU 210 (e.g., within a column 410), the maximum height of a bin 230 might be set to be less than mD for some integer m greater than 1. In this area, some of the bins 230 may vertically overlap, or extend below, rails 500. This integer might be chosen for the region by logic of the controller 255 to conserve space in the RID, or it might set manually by an operator 120 through an operator UI 250.

FIG. 14a is a flowchart illustrating how exemplary logic 260 in an RID 200, typically executed by a controller 255, might prioritize tasks of fulfilling purchase requests; replenishment/purge; and compression of drawers 240. The depicted process might continue indefinitely over an entire period when the RID 200 is operational. After the start 1400, the logic 260 checks whether 1410 there is a consumer 110 request pending. Preferably, fulfillment of consumer 110 requests will have the highest priority in the system. If so, the robot 205 may grab 1450 the appropriate bins 230 and dispense the product items 245 to the consumer 110. Otherwise, the logic 260 checks whether 1420 a replenish or purge request (or possibly some other request from the operator 120) is pending. If so, then the controller 255 services 1460 the request from the operator 120. Otherwise, in background, the robot 205 may squeeze 1470 or compress bins 230 in drawers 240 when needed 1430 to reduce any wasted space in the ISU 210. Note that in some embodiments, the robot 205 might perform compression at other times, such as when a new bin 230 is added to a drawer 240, or an existing bin 230 is removed. After completing a task, flow returns to step 1410.

FIG. 14b is a state diagram illustrating an alternative priority system for an exemplary RID 200. The diagram shows five states, namely: idle 1480; service 1481; customer request 1482; replenish load or purge unload operator request 1483; and distribute, consolidate, or defragment 1484. The RID 200 returns to idle 1480 after completing a task specified by any of the other states, as indicated by arrows 1490 a-1490 d. Ellipses representing states other than idle 1480 show with a boldface numeral how the corresponding tasks might be prioritized priority, with ‘1’ being the highest priority. The load and unload requests from the operator 120 are initiated at the operator UI 250—a load-priority request when the operator 120 either needs empty bins 230 for new product items 245 or has completed filling some bins 230 with new product items 245; and an unload-priority request when the operator 120 requests that the RID 200 remove all instances of a given product type or requests that empty bins 230 be returned to the ISU 210. The distribute-, consolidate-, and defragment-priority tasks are done in background.

FIG. 15 is a conceptual diagram illustrating how an exemplary RID 200 might fulfill a request from a consumer 110 for one or more product items 245. As mentioned previously, the consumer 110 here might actually be a staff member 112 if, for example, the RID 200 picks product items 245 for shipping from a DC. The consumer 110 makes the request through a consumer UI 225, located in a consumer station 226. The robot 205 removes the product items 245 from the ISU 210, as indicated by arrow 1520 and, as indicated by arrow 1521, places them into a chute 220 or other dispensing means, thereby giving the consumer 110 access to product items 245. The RID 200 may also include an operator station 270, having an operator UI 250, and a conveyor 275 to move bins 230, whether empty or containing a product item 245, between the ISU 210 and the operator station 270, as indicated by arrow 1530.

FIG. 16a is a conceptual diagram illustrating an exemplary RID 200 transferring empty bins 230 from an ISU 210 to an operator station 270 as part of a replenishment task. The operator 120 may initiate or trigger the task by a request through the operator UI 250. In response, the controller 255 accesses in storage 730 a database system 265 to determine locations within the ISU 210 of a plurality of empty bins 230. In response to receiving a command from the controller 255, the robot 205 transfers the empties to the conveyor 275 as indicated by 1605. As indicated by 1606, the conveyor 275, in turn, moves the empty bins 230 to the operator station 270, where a number of new product items 245 await.

FIG. 16b is a conceptual diagram illustrating an exemplary RID 200 transferring filled bins 230 from an operator station 270 to an ISU 210 as part of a replenishment task. The operator 120 fills the bins 230 with the product items 245, as indicated by arrow 1610. When finished filling, operator 120 might request through the operator UI 250 that the RID 200 continue the replenishment task. Upon receiving the request, the controller 255 causes the robot 205 to (1) move the bins 230 to be accessible to the robot 205—in the figure, this is by a conveyor 275, as indicated by arrow 1615, but it could be done alternatively by closing an OAD 280; (2) grab each bin 230 from the conveyor 275; and (3) transfer the filled bins 230 into the ISU 210, as indicated by arrow 1620. The location selected by the controller 255 might be chosen according to a prioritization scheme 975. A bin 230 might be initially placed into a temporary storage location, and later transferred by the robot 205 to another location that is chosen according to the prioritization scheme 975; this later transfer might be done in a background mode in order to avoid impacting higher priority tasks.

FIG. 17 is a conceptual diagram illustrating bins 230 being filled by an operator 120 with product items 245, and placed on rails 1700 of a conveyor 275. As indicated by arrow 1710, conveyor 275 moves the filled bins 230 to where they can be accessed by robot 205.

FIG. 18 is a flowchart illustrating a replenishment task in an exemplary RID 200. After the start 1800, a signal to replenish is received 1810 through the operator UI 250. Replenishment might not start immediately if delayed according to system priorities. See, e.g., FIGS. 14a and 14b . Once replenishment has priority 1820, the robot 205 transfers 1830 empty bins 230 from empty bin storage 235 to conveyor 275, which then moves 1840 the bins 230 to operator station 270. The operator 120 fills 1850 the empty bins 230 with product items 245, and places the filled bins 230 onto the conveyor 275. Through the operator UI 250, operator 120 signals 1860 that the system continue with replenishment. The conveyor 275 moves 1870 the filled bins to be accessible by robot 205. The robot 205 scans 1880 the bins 230 and the product items 245 using a scanning system 215 to obtain their IDs. The robot 205 may lift the bin 230, and using its attenuation features, tilt or rotate the bin 230 in order to perform the scan of a UPC or other identifier on the product item 245. The controller 255 records the incoming product items 245 in storage 730. The process ends 1899.

A scanning system 215 may be mounted on the robot 205 or on the ISU 210. More than one scanning system 215 might be used to improve scanning speed by reducing the time required for the robot 205 to find the product item identifier, or to divide tasks. For example, one scanner might scan a bin identifier, and the other scanner might scan a product item identifier. If the product item identifier is a UPC or a 2D barcode, then the bins 230 should be mostly or wholly transparent or translucent. If the product identifier is a radio-frequency identification (RFID) chip, or other smart identifier, then opaque bins 230 will permit scanning. In any case, a scanning system 215 will be directly or indirectly under control of the controller 255.

FIG. 19 is a flowchart illustrating how step 1880 of FIG. 18 might be done. After the start 1900, the robot 205 selects and opens 1910 a drawer. The robot 205 grabs 1920 a bin 230 containing a product item 245 from either a conveyor 275, from an OAD 280, or from temporary storage, depending upon embodiment. The robot 205 scans 1925 the bin 230 to identify it. The robot 205 scans 1930 the product item 245 to obtain its product item identifier, and places the bin 230 into a drawer 240. The controller 255 updates 1935 the inventory data in the database system 265; in particular, the controller 255 associates the bin 230, the product item 245, and the particular location with the drawer 240. If 1940 there are more bins 230 ready to be placed into this drawer 240, then the process repeats from step 1920. Otherwise, the robot 205 closes 1950 the drawer 240. If 1960 there are more bins 230 to move to the ISU 210, then the process returns to step 1910. Otherwise, the process ends 1999.

FIG. 20a is a conceptual diagram illustrating an exemplary RID 200, in an embodiment with a conveyor 275, transferring filled bins from an ISU 210 to an operator station 270 as part of a purge task. The robot 205 moves bins 230 containing product items 245 to the conveyor 275, as indicated by arrow 2000. The conveyor 275 moves the bins 230 to the operator station 270, as indicated by arrow 2010. In FIG. 20b , the operator 120 removes the product items 245 from the bins 230, as indicated by arrow 2020. The empty bins 230 are carried by the conveyor 275, as indicated by arrow 2030. The robot 205 removes the empty bins 230 and returns them to the ISU 210, as indicated by arrow 2040, preferably to empty bin storage 235.

Note that FIG. 15-20 b will apply, essentially unchanged, if the conveyor 275 is replaced with an OAD 280. This is illustrated by the following two figures, where we explicitly describe embodiments using an OAD 280 rather than a conveyor 275.

FIG. 21a is a flowchart illustrating replenishment in an exemplary RID 200 using an OAD 280. After the start 2100, an operator 120 initiates 2110 replenishment through the operator UI 250 with a command or signal to the controller 255. The system moves 2120 some empty bins 230 to an OAD 280. After filling empty bins 230 with product items 245, the operator 120 commands or signals 2130 through the operator UI 250 that the operator 120 portion of the replenishment task is complete. The RID 200 moves 2140 the empty bins 230 to a temporary location in the ISU 210. The RID 200 reorganizes 2150 the bins 230 into more permanent locations in the ISU 210, compressing drawers 240, either immediately or in background.

FIG. 21b is a flowchart illustrating purge in an exemplary RID 200 using an OAD 280. After the start 2160, an operator 120 initiates 2170 the purge operation through the operator UI 250, identifying one or more product items 245 or product types (see the Background section) to be purged. The RID 200 moves 2180 the affected bins 230 to the OAD 280. The operator 120 removes the product items 245 from the bins 230, and signals 2185 through the operator UI 250 that the operator 120 portion of the purge task is complete. The RID 200 moves 2190 the empty bins 230 to empty bin storage 235. The process ends 2199.

Compression might be done by the RID 200 on a bin-by-bin basis as bins 230 are added or removed. In some embodiments, however, compression might be done in whole or in part as a separate task, preferably in a background mode, without interfering with more important system tasks such as requests from a consumer 110 or an operator 120. FIGS. 22a and 22b , respectively, illustrate a side view of a drawer 240, before and after compression or squeezing by a robot 205. The direction of compression is indicated by arrow 2200.

An RID 200 might hang bins 230 in drawers 240 in various ways. For example, the bins 230 in FIGS. 10a, 10b , and 17 are suspended from hangers. We will refer to the portion of a bin 230 that overhangs a rail 500, from which the bin 230 is suspended, as a tab 2325. The bins 230 in FIG. 23a-24e hang instead secured by pins 2320 through the tabs 2325. The bins 230 shown are secured by a pair of pins 2320, one per side. Other embodiments might use two or more pins 2320 per side. FIGS. 23a and 23b are top and front views, respectively, of a pin-mounted bin 2300. The pins 2320 may be made of metal or other hard substance(s), such as a glass or a plastic. The walls of the bins 230 may be made of plastic, glass, acrylic, metal, or other rigid substance(s). FIG. 23a shows the interior wall 2310 of a bin 2300.

FIG. 23c is a top view of a rack 2340, a rack 400 to support one side of a bin 2300, which includes pin holes 2330 for the pins 2320. The pin holes 2330 are preferably spaced by a distance less than or equal to the depth of the narrowest bins 230. Those bins 230 with greater depths may overlap one or more pin holes 2330.

FIG. 24a-24e is a sequence of figures that illustrate an embodiment of compression by a platform 2410 of a drawer 240 of a bin 2300. Prior to the start of the sequence, the robot 205 has opened the drawer 240 by pulling on grip 2400. FIG. 24a shows four bins 2300, taken from the perspective of section A-A of FIG. 23c . Between FIGS. 24a and 24b , a bin 2300 has been removed by the robot 205.

A platform 2410 moves underneath the third and fourth bins 2300. The word “platform” does not necessarily imply a solid structure; platform 2410 might be a frame. A platform 2410 might be a component of a drawer 240 of the ISU 210, or a platform 2410 might be part of a tray 371 or a shelf 373.

In FIG. 24c the platform 2410 has lifted, as indicated by arrow 2420, two of the bins 2300, thereby disengaging their pins 2320 from the corresponding pin holes 2330 of rack 2340. In FIG. 24c , as indicated by arrow 2430, platform 2410 has moved the two bins 2300 left, so that their pins 2320 align with pin holes 2330 in the rack 2340. In FIG. 24e , as indicated by arrow 2440, the platform 2410 lowers to set the two bins 2300 into their compressed new location.

FIG. 25 is a flowchart illustrating a purge task in an exemplary RID 200, using a conveyor 275. After the start 2500, the operator 120 enters 2510 a request to purge a product type through an operator UI 250. When 2520 the purge task has become the system's top priority and 2530 there are bins 230 yet to be purged, then, after opening a drawer 240, the robot 205 transfers 2540 one or more bins 230 from the drawer 240 to the shelf 373. In this embodiment, the robot 205 immediately compresses 2550 the drawer 240. If no more bins 230 remain to be purged, then the robot 205 moves 2560 the affected bins 230 from the shelf 373 to the conveyor 275. Alternatively, the robot 205 might move each bin 230, immediately after the bin 230 is located, from the shelf 373, or from the drawer 240 directly, to the conveyor 275. The controller 255 removes 2570 affected product items 245 from the database system 265. The conveyor 275 transports the bins 230 to the operator 120, who removes 2580 the product items 245 from the bins 230. The conveyor 275 transports 2590 the empty bins 230 back to the robot 205, which 2595 stores the empty bins 230 in empty bin storage 235. Here, as elsewhere, the controller 255 keeps track of which bins 230 are empty, and where each bin 230 is located. The process ends 2599.

FIG. 26 is a flowchart illustrating multi-pick fulfillment in an exemplary RID 200. In multi-pick fulfillment, the robot 205 grabs two or more bins 230 containing product items 245, holding them all temporarily before transferring them to the chute 220 or the conveyor 275. After the start 2600, a request is received 2610 for a nonempty set of product items 245, which might in some instances include two or more product items 245. The request might originate from an operator 120, a consumer 110, or other user 100. The next product item 245 becomes 2620 the current product item 245. The robot 205 fetches 2630 the bin 230 holding the current product item 245. The robot 205 places 2640 the current bin 230 onto the shelf 373. If 2650 there are more product items 245 in the set, the robot 205 transfers 2660 all the accumulated bins 230 containing to the conveyor 275 or, depending on the request, their product item 245 contents to the chute 220. Any empty bins 230 are transferred 2670 by the robot 205 to empty bin storage 235. The process ends 2699.

FIG. 27 is a block diagram illustrating controller 255 tasks 2700 to recover from a system interruption or failure. These include: save the system state 2710; restore the system state to where it was before failure 2720; check component state and repair any components if necessary 2730; save the state of any transactions, such as customer requests or purchases 2740; restore the state of transactions to the status before failure 2750; complete a transaction that has been partially completed, such as partially fulfilled 2760; and mitigate any partially completed transactions that cannot be fulfilled 2770 by, for example, a refund or a credit to a credit or debit card.

Of course, many variations of the above method are possible within the scope of the invention. The present invention is, therefore, not limited to all the above details, as modifications and variations may be made without departing from the intent or scope of the invention. Consequently, the invention should be limited only by the following claims and equivalent constructions. 

1-16. (canceled)
 17. A robotic inventory dispensary, comprising: a storage unit to host a plurality of storage bins, the storage unit arranged into a plurality of storage columns, wherein the plurality of storage bins are adapted to store respective product items; a plurality of storage drawers arranged in respective columns of the plurality of storage columns, the plurality of storage drawers in the respective columns defined by a plurality of rails extended along a depth of the storage unit, the rails arranged in horizontally-aligned pairs and vertically spaced along the respective columns, the horizontally-aligned pairs configured to hold respective storage bins when the respective storage bins are suspended from a respective horizontally-aligned pair of rails of the plurality of rails; and robotics to receive commands from a computerized controller and to access storage locations in the storage unit for placement and removal of the respective storage bins among the plurality of storage drawers, wherein the robotics is configured to receive and place the plurality of storage bins having a plurality of heights among the plurality of storage drawers.
 18. The robotic inventory dispensary of claim 17, the plurality of rails comprising: a first pair of rails in a first storage column in the storage unit; and a second pair of rails in the first storage column, located below the first pair of rails; wherein the first pair of rails is adapted to host a particular storage bin that, when the particular storage bin is suspended from the first pair of rails, a bottom of the particular storage bin is located below the second pair of rails.
 19. The robotic inventory dispensary of claim 18, wherein the first pair of rails and the second pair of rails in the first storage column are equally spaced vertically, separated by a distance D.
 20. The robotic inventory dispensary of claim 19, wherein a maximum height of any storage bin to be suspended from a pair of rails in a region of the storage unit is limited to be less than mD for some integer m greater than 1, but may exceed D.
 21. The robotic inventory dispensary of claim 20, wherein in is received by the computerized controller of the storage unit through an operator user interface.
 22. The robotic inventory dispensary of claim 20, wherein m is selected by logic of the computerized controller of the storage unit to reduce space in the storage unit not usable by the plurality of storage bins.
 23. The robotic inventory dispensary of claim 17, the plurality of rails comprising: a first pair of rails in a first storage column in the storage unit, wherein the first pair of rails is moveable from a first position to a second position in the first storage column, based on an indication of a size of the respective storage bins to be stored in the first position on the first pair of rails.
 24. The robotic inventory dispensary of claim 17, wherein the plurality of storage drawers are adapted to be height-adjustable based on movement of the plurality of rails within a first storage column in the storage unit, the plurality of rails including a first pair of rails, and wherein in response to a command from the computerized controller, the first pair of rails are moved vertically on tracks from a first position to a second position in the first storage column.
 25. The robotic inventory dispensary of claim 24, wherein the computerized controller determines vertical positions of the first pair of rails, to reduce space in the storage unit not usable by the plurality of storage bins.
 26. The robotic inventory dispensary of claim 24, wherein a first set of storage bins in the plurality of storage bins each includes a pair of tabs, which extend laterally from respective bins of the first set of storage bins, from which the respective storage bins are suspended when the respective storage bins are placed upon the first pair of rails.
 27. The robotic inventory dispensary of claim 26, wherein respective rails in the first pair of rails include holes that are equally-spaced, at a separation D, along at least a portion of the respective rails, wherein the first set of storage bins are suspended from the first pair of rails, and wherein each tab of each storage bin in the first set of storage bins includes a downward-extending pin into a respective hole in a first rail in the first pair of rails.
 28. The robotic inventory dispensary of claim 27, wherein the robotics uses a plurality of upward-extending pins on a particular storage bin of the first set of storage bins to couple to and lift the particular storage bin, wherein the plurality of upward-extending pins extend away from the first pair of rails.
 29. The robotic inventory dispensary of claim 28, wherein the plurality of upward-extending pins of the particular storage bin include a ferromagnetic material or are magnetize and wherein the robotics couples to the plurality of upward-extending pins using magnetism.
 30. The robotic inventory dispensary of claim 28, wherein the plurality of upward-extending pins of the particular storage bin each extend upward from a respective tab from which the particular storage bin is suspended in the storage unit.
 31. The robotic inventory dispensary of claim 27, wherein respective tabs of each storage bin in the first set of storage bins overlap a plurality of holes.
 32. The robotic inventory dispensary of claim 26, wherein a depth of each storage bin in the first set of storage bins is less than mD and greater than or equal to mD−2 mm, for some positive integer m.
 33. A robotic inventory dispensary, comprising: a storage unit to host a plurality of storage bins, the storage unit arranged into a plurality of storage columns; a computerized controller to select locations of the plurality of storage bins in the storage unit and track the locations of the plurality of storage bins in the storage unit; and robotics to receive commands from the computerized controller, wherein the computerized controller is configured to select a particular location of a respective storage bin based on dimensions of the respective storage bin based on a distance between a first set of rails and a second set of rails in a first storage column, and operate the robotics to place the respective storage bin on the first set of rails, wherein the second set of rails is located below the first set of rails, and wherein the particular location is selected based on a height of the respective storage bin corresponding to the distance between the first set of rails and the second set of rails.
 34. The robotic inventory dispensary of claim 33, wherein the computerized controller is further capable to adjust locations of the first set of rails, wherein in response to a command from the computerized controller, the first set of rails in a column move vertically on tracks, and wherein a distance between the first set of rails and the second set of rails is selected by logic of the computerized controller to reduce wasted space in the storage unit.
 35. The robotic inventory dispensary of claim 33, wherein the second set of rails located below the first set of rails is identified by the computerized controller to be unused for storage, in response to a height dimension of the respective storage bin exceeding a distance between the first set of rails and the second set of rails.
 36. A method, comprising electronic operations performed by a robotic system within a robotic inventory dispensary, the robotic inventory dispensary comprising a storage unit arranged into a plurality of storage columns, a plurality of storage drawers located in the plurality of storage columns, and robotics to operate on the storage unit, and the electronic operations of the method including: determining a dimension of a respective storage bin for a respective inventory item to store in the robotic inventory dispensary, the respective storage bin selected from a plurality of storage bins having a fixed width and a variable height; select a location of a respective storage drawer for the respective storage bin in a respective storage column, the location selected by a computerized controller based on a height associated with the respective storage bin; and storing the respective storage bin into the storage unit at the respective storage drawer, using the robotics, wherein the robotics is configured to select the respective storage drawer from a plurality of locations in the storage unit that fit or are resizable to host the dimension of the respective storage bin.
 37. The method of claim 36, the electronic operations of the method including: arranging the respective storage drawer of the plurality of storage drawers to resize an available height for storage of the respective storage bin; wherein the respective storage drawer for the respective storage bin is provided from a corresponding pair of rails, the corresponding pair of rails moved from a first position to a second position within the respective storage column; and wherein arranging the location of the respective storage drawer for the respective storage bin includes use of an electromechanical mechanism to move the corresponding pair of rails from the first position on a track to the second position on the track.
 38. The method of claim 36, the electronic operations of the method including: suspending, by the robotics, a first storage bin onto a pair of rails in the respective storage column, the respective storage column including a plurality of rails arranged in vertically-aligned pairs and equally-spaced in a vertical direction by a distance H, the rails in each pair mutually-aligned horizontally; and suspending, by the robotics, a second storage bin from the pair of rails, wherein the height of the first storage bin is less than H and the height of the second storage bin is greater than H. 